Concentration inequalities for random fields via coupling
نویسندگان
چکیده
منابع مشابه
Concentration inequalities for random fields via coupling
We present a new and simple approach to concentration inequalities for functions around their expectation with respect to non-product measures, i.e., for dependent random variables. Our method is based on coupling ideas and does not use information inequalities. When one has a uniform control on the coupling, this leads to exponential concentration inequalities. When such a uniform control is n...
متن کاملDeviation inequalities via coupling for stochastic processes and random fields
We present a new and simple approach to deviation inequalities for non-product measures, i.e., for dependent random variables. Our method is based on coupling. We illustrate our abstract results with chains with complete connections and Gibbsian random fields, both at high and low temperature.
متن کاملConcentration inequalities for Markov processes via coupling
We obtain moment and Gaussian bounds for general Lipschitz functions evaluated along the sample path of a Markov chain. We treat Markov chains on general (possibly unbounded) state spaces via a coupling method. If the first moment of the coupling time exists, then we obtain a variance inequality. If a moment of order 1+ ǫ of the coupling time exists, then depending on the behavior of the statio...
متن کاملConcentration Inequalities for Dependent Random Variables via the Martingale Method
Abstract: We use the martingale method to establish concentration inequalities for a class of dependent random sequences on a countable state space, with the constants in the inequalities expressed in terms of certain mixing coefficients. Along the way, we obtain bounds on certain martingale differences associated with the random sequences, which may be of independent interest. As an applicatio...
متن کاملConcentration Inequalities for Bounded Random Vectors
where z is a deterministic vector of the same dimension as Xn, the symbols “≤” and “≥” are used to denote the partial order relations between two vectors with the following notions: ∗The author is currently working with the Department of Electrical Engineering and Computer Sciences at Louisiana State University, Baton Rouge, LA 70803, USA, and the Department of Electrical Engineering at Souther...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Probability Theory and Related Fields
سال: 2006
ISSN: 0178-8051,1432-2064
DOI: 10.1007/s00440-006-0026-1